- сток орграфа
- sink of digraph
Русско-английский словарь по электронике. 2009.
Русско-английский словарь по электронике. 2009.
Алгоритм проталкивания предпотока — решает задачу нахождения максимального потока в транспортной сети. Алгоритм не является частным случаем алгоритма Форда Фалкерсона. Реализованный без специальных усовершенствований, алгоритм выполняется за время . Некоторые усовершенствования ещё … Википедия